The Syndrome Bit Flipping Algorithm for LDPC Codes

Performance of LDPC decoders at high SNR is dominated by trapping sets that induce an error floor in the performance curve. We propose a new algorithm resolves and lowers floor. The algorithm, called Syndrome Bit Flipping (SBF), computes sum adjacent parity violations each symbol node. Bits are flipped comparing syndrome against time-varying threshold decoding key. SBF compared to other bit-flipping on Binary Symmetric Channel (BSC), demonstrated as post-processing step for Noisy Gradient Descent Bit-Flipping (NGDBF) hardware decoder. demonstrate method code defined 802.3an standard, find frame rate improved least two orders magnitude, even required iterations reduced 33%.